FTSCP: An Efficient Distributed Fault-Tolerant Service Composition Protocol for MANETs
نویسندگان
چکیده
Service composition, which enables users to construct complex services from atomic services, is an essential feature for the usability of Mobile Ad hoc Networks (MANETs). Service composition in MANETs should be fault-tolerant and distributed. Efforts in this area are rare and sounds not meet the requirements very well. In this paper, we present a distributed Fault-Tolerant Service Composition Protocol (FTSCP) for MANETs. FTSCP has two main features. Firstly, it is efficient for that all atomic services consisted in a composite service are discovered in just one service discovery session. Secondly, it is fault-tolerant since that service composition process is entirely under the supervision of Execution Coordinator (EC) and inaccessible services can be rediscovered transparently. Both mathematical analysis and simulation results show that FTSCP outperforms another broker-based service composition protocol for MANETs in both terms of packet overhead and promptness.
منابع مشابه
The anatomy study of consensus agreement in MANETs
Reliability is an important research topic of distributed systems. To achieve fault-tolerance in the distributed systems, healthy processors need to reach a common agreement before performing certain special tasks, even if faults exist in many circumstances. This problem is called as the Byzantine Agreement (BA) problem and it must be addressed. In general, the traditional BA problem is solved ...
متن کاملToward a Solution to Partitionable Group Membership for MANETs
Ubiquitous computing environments are characterised by a diversity of mobile nodes and networks, and in particular, mobile ad-hoc networks. Mobile Ad-hoc NETworks (MANETs) are self-organising networks that lack a fixed infrastructure, and due to nodes arrivals, departures, crashes and movements, they are very dynamic networks. The topology changes occur both rapidly and unexpectedly and nodes (...
متن کاملSlinky: An Adaptive Protocol for Content Access in Disruption-Tolerant Ad Hoc Networks
The topology of tactical MANETs may vary from well connected to severely disconnected. Applications using the clientserver paradigm often do not perform well in such environments, because they rely on the underlying MANET routing protocols to provide connectivity between arbitrary endpoints, which is often infeasible in tactical MANETs. We consider content-based networking as an alternative par...
متن کاملByzantine Fault Tolerant Coordination for Web Services Atomic Transactions
This thesis describes a Byzantine Fault Tolerant Coordination framework for Web Service Atomic Transaction (WS-AT). In the framework, all core services, including transaction activation, registration, and completion & distributed commit, are replicated and protected by Byzantine fault tolerance mechanisms. The traditional Two-Phase Commit (2PC) protocol is extended by a Byzantine fault tolerant...
متن کاملIntrusion-Tolerant Group Management for Mobile Ad-Hoc Networks
This paper presents PICO, a distributed protocol that manages group membership and keying in mobile adhoc networks (MANETs). PICO tolerates a limited number of Byzantine nodes and an additional limited number of crashed nodes. It allows clients to join or leave a dynamically changing group and provides group members with a dynamically updated group encryption key. Since MANETs are characterized...
متن کامل